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WHAT IS C lATMgP 13: 

1. h sentence reconstruction nethod, for resolving 
word anibiguj\ties in a selected langi age sentence structure, 
comprising tHe steps of: 

(a) \ storing a sentence structure having a 
sequence of worfl positions with at least one word position 
represented by a\word group including alternative word 
choices; 

(b) utilizing a stored word use rule set 
representative of relative frequency of particular word 
usage in said selected language to derive, for the word 
group for one of said\word positions, probability values for 
word choices for saio-iSford position; 

(c) utilizing a stored language rule set 
representative of usage \n said selected language to derive 
probability values for sequencing of individual word choices 
for said word position relative to at least one word choice 
for an adjacent word position in said sentence structure, 
said language rule set including rules in both of the 
following categories (i) rules based on transitional 
probability of use of particular word sequences, and (ii) 
rules based on probability of relative positioning of words 
of particular word categories inVa sentence structure; and 

(d) selecting, by use of said probability values 
derived in steps (b) and (c) , one word from each said word 
group for inclusion at a respective yord position in a 
reconstructed sentence structure. 



-32- 



A si 




Titence reconstruction metff 




as in claim 1, 



whereirt step (a) comprises accessing a database including a 
word li^t including word groups of alternative word cho Ices 
for particular word positions generated by use of 
predetermoAned word association techniques. 

3. A Sentence reconstruction method as in claim 2, 
wherein said vrord association techniques comprise one of the 
following: phonetic word association, similarly spelled word 
association, and\ definitional alternatives of translated 
words . \ 

4. A sentence reconstruction method as in claim 1, 
including between st^s (a) and (b) an additional step as 
follows; \ 



group including at leastXone word choice is identified in 
step (a) , utilizing a stoAed word assembler unit to attempt 
to identify at least one on a suffix construction, a prefix 
construction and a combinati^pn word construction, and to 
thereby identify a word group\ including at least one word 
choice for said word position. \ 

5. A sentence reconstruction method as in claim 1, 
wherein in step (c) category (i) includes rules based on 
transitional probabilities of use of particular word pairs. 



(x) for eachXword position for which no word 



6. A sentence reconstruction method as in claim 1, 
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^eluding betwen steps (c) and (d) an aaaitional step as 
f olslows : 

(y) repeating steps (b) and (c) for any 
additioV^l word positions having word groups including 
alternative word choices. 
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7. A siantence reconstruction method as in claim l, 
wherein step (d>) comprises selecting words for inclusion in 
said reconstructed sentence structure based upon the highest 
relative probability values as derived in step (c) . 
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8. A sentenceVreconstruction method as in claim 1, 
additionally including^ the following step: 

(e) using t^-^rds selected in step (d) to 
provide a representation >pf the reconstructed sentence 
structure in at least one ©f the following forms: a viewable 
display, a printout, a syntttesized speech output. 
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9. A sentence reconstruction method as in claim 1, 
wherein in step (a) said sentence structure is the stored 
resultant of one of the f ollowingX (i) computerized storage 
of spoken words, (ii) typed input subject to transcription 
errors, (iii) translation of text prWided in a first 
language into a second language, and ^ep (a) additionally 
includes generating, by computer use-of\a stored word list, 
word groups of alternative word choices for particular word 
positions by use of predetermined word as^ciation 
techniques. 
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10. ^ sentence reconstruction method as in claim 9, 
wherein said, word association techniques comprise one of the 
following: ph>Dnetic word association, similarly spelled word 
association, aiid definitional alternatives of translated 
words . \ 

11. A sentence reconstruction method, for resolving 
word ambiguities in a selected language sentence structure, 
comprising the steps 6l: 

(a) storing b sentence structure having a 
sequence of word positions including at least one letter for 
each word position; \^ 

(b) accessing a database including a word list to 
identify for an individual word position a word group 
including alternative word chcmces formable using at least 
one letter included for said word position; 

(c) utilizing a storecS word use rule set 
representative of relative frequency of particular word 
usage in said selected language toWrive, for the word 
group for said word position, probability values for word 
choices for said word position; \ 

(d) utilizing a stored language rule set 
representative of usage in said selected language to derive 
probability values for sequencing of indiyidual word choices 
for said word position relative to at leas^ one word choice 
for an adjacent word position in said sentence structure, 
said language rule set including rules in botn of the 



iteqories (i) rules based on tra 



following categories (i) rules based on transitional 
probability of use of particular word sequences, and (ii) 
rulek based on probability of relative positioning of words 
of partilcular word categories in a sentence structure; and 

\ (e) selecting, by use of said probability values 
derived iA steps (c) and (d) , one word from each said word 
group for ifK:lusion at a respective word position in a 
reconstructed^ sentence structure, 

12. A sentience reconstruction method as in claim 11, 
wherein step (b) V:<^mprises accessing a database including a 
word list including word groups of alternative word choices 
for particular word \posit ions generated by use of 
predetermined word association techniques. 

13. A sentence reoonstruction method as in claim 11, 
including between steps (h) and (c) an additional step as 
follows: \ 

(x) for each word position for which no word 
group including at least one Word choice is identified in 
step (b) , utilizing a stored word assembler unit to attempt 
to identify at least one of a sWfix construction, a prefix 
construction and a combination wfl»rd construction, and to 
thereby identify a word group incmding at least one word 
choice for said word position. V 



14. A sentence reconstruction method as in claim 11, 
wherein in step (d) category (i) includes rules based on 



ransitional probabilities of use of pa^icular word pairs. 



\l5. A sentence reconstruction method as in claim 11, 
including between steps (d) and (e) an additional step as 

\(Y) repeating steps (c) and (d) for any 
additional Ntford positions having word groups including 
alternative word choices. 

16. A sentence reconstruction method as in claim 11, 
wherein in step \a) said sentence structure is the stored 
resultant of one of the following (i) computerized storage 
of spoken words, (iV) typed input subject to transcription 
errors, (iii) trans^J^tiTon of text provided in a first 
language into a second language, and step (b) additionally 
includes generating, bA computer use of a stored word list, 
word groups of alternative word choices for particular word 
positions by use of predetermined word association 
techniques. \ 

17. A sentence reconstruction method as in claim 16, 
wherein said word association techniques comprise one of the 
following: phonetic word association, similarly spelled word- 
association, and definitional alternatives of translated 
words. Y 

18. A sentence reconstruction system to resolve word 
ambiguities in a selected language sentence structure 
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jomprismg: 

a memory un: t arranged to store 

- a sent ince structure having a sequence of 
word positions each' comprising at least one 
letter ; 

- a word list of words of said selected 
language ; 

- a word use rule set representative of 
frequency of particular word usage in said 

^selected language; and 

language rule set including rules in both 
ofXthe following categories (i) rules based 
on T^ransitional probability of use of 
partxpular word sequences, and (ii) rules 
based probability of relative positioning 
of particular word categories in a sentence 
structure\: 

a processor arranged to (i) use said word list to 
identify, for said sequence of word positions, word groups 
including alternative word choices formable using at least 
one letter included for each said word position, (ii) use 
said word use rule set to derive probability, values for word 
choices for the word group for each said word position, and - 
(iii) use both categories of rules of said language rule set 
to derive probability values for sequencing of individual 
word choices for individual word positions relative to at 
least one word choice for an adjacenn word position" in said 
sentence structure, and to select, by use of said 
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31 probability vrKues, one word from each s^d word group for 

32 inciusion at a respective word position ir a reconstructed 
3 3 sentence structure; and 

34 output device arranged to provide a 

35 representation of said reconstructed sentence str.ucture. 



1 19. A senterice reconstruction system as in claim 18, 

2 wherein said memory\unit is arranged -to store said language 

3 rule set including izffSre^ in both of said categories (i) and 

4 (ii) f and category (i) includes rules based on transitional 

5 probabilities of use of particular word pairs. 



1 20. A sentence reconstrisiction system as in claim 18, 

2 wherein said output device provMes said representation in 

3 the form of at least one of a viewable display, a printout, 

4 and synthesized speech. 




-39- 



